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[57] ABSTRACT 

Interactive internet activities are a very popular means for 
gathering information for business, personal, medical, enter- 
tainment and other purposes. Most internet interaction is 
asymmetrical in nature in that a client's requests for infor- 
mation are much smaller (in data size) than the resulting 
information delivered by the server. Although the client/ 
internet link is inherently asymmetrical, there remains a 
great deal of interaction and overhead required between the 
client and the server that increases the bandwidth needs for 
the client's upstream request channel. There are many 
advantages to reducing this upstream traffic volume and 
thereby making the internet interaction even more asym- 
metrical. Such compression of request data could allow 
more clients to utilize a single upstream data path instead of 
separate paths. 

5 Claims, 2 Drawing Sheets 
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INTERNET UPSTREAM REQUEST 
COMPRESSION 

TECHNICAL FIELD 

This invention relates to interactive information requests 
over the internet. 

BACKGROUND ART 

To gain access to the internet, a client (user) will typically 
login into an Internet Service Provider (ISP) via a telephone 
or ISDN modem. This connection is typically a medium data 
rate (i.e., 9.6 to 28.8 kbps), symmetrical connection. 
However, the client is typically searching for information, 
which leads to asymmetric communications. For example, a 
client (user) requesting a file download will send a small 
upstream request (e.g., 200 bytes) but receive a targe file 
(e.g. 200 kbytes) in return from the server. In these types of 
connection the downstream channel (i.e., return link) is the 
bottleneck. 

The typical volume of downstream data to upstream data 
ratio is from 10:1 to 20:1. Currently, asymmetrical channel 
services are being deployed (e.g., satellite broadcast, cable 
modems, ADSL, etc.) to take advantage of this ratio and 
reduce this downstream bottleneck. These services typically 
increase the downstream channel capacity by using a media 
with wider bandwidth (e.g., co-axial cable), and maintain or 
allocate a smaller bandwidth connection for the upstream 
user request channel. In some cases (such as satellite 
broadcast), an upstream channel path, independent of the 
downstream channel path, is utilized. 

The Internet is a packet switch network, where the defacto 
protocol standard is TCP/IP. The Internet Protocol (IP) 
provides the basic addressing scheme for internet routing 
(where the information goes). Transmission Control Proto- 
col (TCP) is very robust protocol designed for error-free 
bulk data transfer and error detection and correction. On top 
of TCP/IP, an additional serial interface, protocol (e.g., PPP 
or SLIP) is used for connection with an ISP. From the 
standpoint of upstream channel efficiency, a typical internet 
request has a high degree of packet overhead to accommo- 
date the layers of protocol, the error correction, and the data 
coding scheme. 

Browsing on the World Wide Web (WWW) (one of the 
most popular activities on the internet) also leads to ineffi- 
cient use of the upstream channel. This browsing is based on 
the HyperText Transfer Protocol (HTTP). Typically, a user 
sends an HTTP request for a Web Page to a particular server 
on the internet and the server responds with requested 
information. This transaction takes several phases (i.e., 
Connect, Request, Response, Close) to complete. In 
addition, the requested information from the server is most 
commonly an HTTP file which references graphical images, 
audio files, and/or additional text. The browser will then 
automatically request the additional information (unless the 
user has manually selected to filter out certain high band- 
width file requests from being made). It is not uncommon for 
an initial request of a web page to trigger 20 more requests 
which are required to complete the transaction and build the 
image seen through the browser. 

THE PRESENT INVENTION 

Although the implementation of asymmetrical internet 
connections has made internet interaction more efficient, 65 
there is yet more compression that can occur to make the 
upstream channel even more compact. 
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In this invention, the upstream traffic between the Client 
and the Upstream Gateway is compressed and reduced with 
the bulk of the internet communication performed at the 
Upstream and (in some cases) Downstream Gateway. This 
allows more users to be placed on multiple access upstream 
channels and/or reduce the user cost on a charge-by-the-byte 
upstream channel. This invention exploits the architecture of 
the Indirect Network Connection that is utilized in an 
asymmetrical internet connection as well as the character- 
istic that the upstream channel from the Client to the 
Upstream Gateway is a point-to-point connection. 

This invention utilizes four types of compression to 
reduce upstream channel traffic so that the ratio of down- 
stream to upstream channel traffic is increased significantly 
beyond the 20:1 ratio that is now experienced: 

(1) Format compression of request packets. 

The typical browser request contains ASCII symbols with 
characters and patterns that are commonly repeated. For 
example, in the request: 

http://ww.cim.coiiVSPORTS/FDOTBAIJJco!legc/96/news.ma- 
rate.html 

"T and "." are the most common characters. Patterns like 
"http://", "www", ".com", and ".html" are also common. A 
simple statistical compression or linear predication scheme 
could reduce the number of bytes required for a request and 
would be appropriate for this real-time compression appli- 
cation. 

Software running at the Client site could operate beneath 
the browser to compress the ASCII text requests prior to 
their TCP/IP formatting and the full, uncompressed, request 
would be regenerated at the Upstream Gateway. 

(2) Perform TCP and IP packetizinq at the Upstream Gate- 
way rather than at the Client: 

Since the upstream channel between the Client and the 
Upstream Gateway is a point-to-point link, the packet over- 
head of TCP and IP are not necessarily required. Software 
running at the Client site would operate beneath the browser 
to bypass the TCP/IP packet formation after the initial 
connection is established. The Upstream Gateway would 
then take the requests and add the TCP/IP overhead prior to 
transmission to the Internet. 

(3) Keep a User Profile at the Upstream Gateway: 

A large database could be implemented at the Upstream 
Gateway which stores a Client's previous data requests. 
Software running at the Client site would operate beneath 
the browser to send a short address reference message to the 
Upstream Gateway to indicate a previously requested site 
instead of sending an entire request sequence. The Upstream 
Gateway, in turn, would look up the short address reference 
in the database for that Client in order to send out the 
complete data request to the Internet. This could be imple- 
mented with a "Go back "N" requests" scheme or a Book- 
mark scheme similar to those on a typical browser. 

(4) Automatically generate additional HTTP requests: 
The fact that a single web page likely requires multiple 

data requests from the Client is the largest contributor to 
upstream data traffic. Instead of the Client system sending 
the automatic subsequent requests for additional data 
(referenced by the initial HTTP file delivered from the 
Server), the gateways could be programmed to receive the 
first request response from a server and automatically make 
all of the subsequent file requests for the Client. Each of the 
requested files would then be downloaded to the Client on 
the downstream channel as they are received. This makes it 
possible to have only one data request to be sent by the 
Client on the upstream channel (instead of a multitude) to 
assemble a web page. 
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In addition to ihe higher HTTP level compression, the priate drivers (e.g. TCP/IP, PPP, SLP) of the operating 

gateways could also handle the lower HTTP level of system (e.g. Windows 95, Solaris, MacOS) where the 

connection, request, response, and close messages with the request message is formatted for transportation to and on the 

Internet so that the Client would not be required to send all internet. For the Internet Drivers (14), the Custom Com- 

of these separate messages on the upstream channel. 5 pression Application (15) (the subject of this invention) 

The Upstream and Downstream Gateways could operate intercepts the request message and performs the appropriate 

in concert for this service, or they could operate indepen- compression techniques (explained below) prior to delivery 

dently with one gateway or the other managing the proxy * * e "^Y In l, crfacc Driver (1ft Communication Interface 

reauests (17) and the Communication Path (18) for transmission to 

Software running at the Client site would operate bencatb 10 Gatcwa y <" a 3 >' the r6 ^ est 

A , , & A . - n , message decompression lakes place. 

the browser to manage these compression functions. In i i_ j • r e . 

certain files (e.g. to speed up their internet session or to A Ucation ^ ^ on B the aient (20) Z M ov<" 

reduce downstream bandwidth), the compression manage- me intetne , bfowser M mat al| m s sent from , he 

ment software could send a message to the gateways to 15 browser will pass through the compression software and the 

indicate this and only the desired files would be automati- text strings ^ be rcduced by efficiently coding Ihe 

cally requested by the gateways. repeating or redundant characters real-time or near real-time 

(using a simple statistical compression or linear predication 

BRIEF DESCRIPTION OF THE DRAWINGS scheme), then passed on to the drivers that transmit the 

The above and other objects, advantages and features of 20 mes f a S e ° n , lhe Communication Channel (12) to the 

the invention will become more clear when considered with VpsUevn G , a ewa y J 1 * c°£P "nentary software run- 

f „ . j . t . j , nine at the Upstream Gateway (23) receives the messages 

the following description and accompanying drawings, from ue C om m unication Oiannel (22) and reconstructs The 

wnerein. full ASCII text string prior to delivery to transmission on the 

FIG. 1 (prior art) is a diagrammatic illustration of a typical M Communication Channel (24) to the Internet, 

indirect internet connection, FIG. 4 shows a description of the second compression 

FIG. 2 is a block diagram of the client processor for technique where the TCP and IP packetizing and overhead 

internet browsing with a compressed upstream channel, is added at the Upstream Gateway (23'). A software appli- 

FIG. 3 is a block diagram illustrating a first compression cation ^ ™ on the Client ( 20 9> "below" the internet 

technique incorporated in the invention, 30 browser, so that all messages sent from the browser will be 

™« - . ttij- c j . intercepted by the compression software and the unneces- 

FIG. 4 is a block diagram of a second compression Tcp/Ip Qverhead ^ nQ{ ^ ^ lemeQt 

technique incorporating the invention, so ^ c ^ ^ Upstrcam Gatcway (2y) (he 

FIG. 5 is a block diagram illustrating a third compression messages from the Communication Channel (22) and reads 

technique incorporated in the invention, and 35 removes) lhe c ii eat i D ^ tna t the appropriate TCP/IP 

FIG. 6 is a block diagram illustrating a fourth compres- overhead can then be added prior to delivery to transmission 

sion technique incorporated in the invention. on the Communication Channel (24) to the Internet. 

FIG. 5 shows a description of the third compression 
technique where a short web address reference message is 
40 sent to the Upstream Gateway (23"). A software application 

FIG. 1 illustrates all the basic elements of an Indirect will run on the Client (20 M ), "below" the internet browser, 

Internet Connection where the upstream and downstream which follows the user's web browsing and notes frequently 

data paths are asymmetric and different in their implemen- visited sites and also bookmarks that the user enters. The 

tation. A Client (i.e., user) (1) requests information from a software can then exchange information with the Upstream 

Server 7 (e.g., home page) somewhere on the internet. It 45 Gateway (23") so that a web site address is stored in a user 

sends the request on the Upstream Channel (2) to the profile database, and referenced by the Client software by a 

Upstream Gateway. The Upstream Gateway forwards the short coded reference message from the Client (20") to the 

request onto the Internet (5) over a higher speed link (4) and Upstream Gateway (23") instead of the complete web site 

it eventually arrives at the addressed server (7). Server 7 address. In addition, the user could manually set up a 

responds to the request by addressing the Downstream 50 number of sites that are to be referenced using this shortcut. 

Gateway (10) and the Client (1). The response arrives at the FIG. 6 illustrates the fourth compression technique where 

Downstream Gateway 10 from the Internet (5) over a high the Upstream Gateway (23'") requests all additional web 

speed link (9) and the Downstream Gateway forwards the page graphics, images, etc. automatically. A software appli- 

request to the Client over the Downstream Channel (11). (In cation will run on the Gient (20'"), "below" the internet 

most internet service configurations, the two gateways are 55 browser, so that the browser is inhibited from automatically 

typically co-located (e.g., dial-up ISP, cable headend, etc.), requesting any subsequent graphics or image files that may 

but it is also possible for the two gateways (and associated be referenced in the initial web page HTML file response, 

upstream and downstream paths) to be separate and inde- Instead, when a web page is addressed for delivery by the 

pendent (e.g., satellite broadcast downstream, telephone line Client (20"'), the Upstream Gateway (23*") will receive a 

upstream).) FIG. 2 shows an exploded view of the Client 60 copy of the initial web page HTML file and make all of the 

Processor CP and the relevant elements that would be subsequent file requests for the Client (20"') thereby acting 

needed for internet web browsing with a compressed as an internet proxy for the Client (20"'). Should the user not 

upstream channel (for simplicity, only the upstream path is wish for the subsequent files to be requested (e.g. in order to 

shown) according to the invention. The User(U) initiates an save downstream bandwidth), a setting could be sent from 

information request to the Internet Browser (13) through the 65 the Client (20'") to the Upstream Gateway (23"') which 

User Interface (12) (e.g., a query to a web page). The would set up the Upstream Gateway software to not make 

Internet Browser (13) sends a request message to the appro- the requests. 
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FEATURES OF THE INVENTION 

The upstream channel traffic from a Client can be sig- 
nificantly reduced, increasing the number of users on a 
multiple access upstream channel or reducing the required 
bandwidth for a single user. This is accomplished by: 

1. Compressing the data between the Client and Upstream 
Gateway. 

2. Having the Upstream Gateway perform protocol over- 
head functions. 

3. Keeping a user profile at the Upstream Gateway. 

4. Automatically generating new request at the gateway 
for the client. 

One or more of these techniques may be used to "com- 
press" data traffic on the upstream request channel. 

While the invention has been described in relation to 
preferred embodiments of the invention, it will be appreci- 
ated that other embodiments, adaptations and modifications 
of the invention will be apparent to those skilled in the art. 

What is claimed is: 

1. In an interactive internet information distribution sys- 
tem in which user stations are connected to the internet by 
an internet server through an upstream gateway for trans- 
mission of information requests to said internet server and 
downstream gateways for transmission of information from 
the internet server to the user stations, the improvement 
wherein each user station includes a processor, said proces- 
sor including: 

(a) means for interfacing with the user, 

(b) an internet browser module connected to said inter- 
facing means, 

(c) internet driver means connected to said internet 
browser means, 

(d) compression module connected to said internet driver 
means for reducing the upstream traffic whereby the 
ratio of downstream to upstream channel traffic is 
increased beyond a 20:1 ratio and wherein said 
upstream gateway includes means for storing a profile 
of the users connected thereto. 

2. In an interactive internet information distribution sys- 
tem in which user stations are connected to the internet by 
an internet server through an upstream gateway for trans- 
mission of information requests to said internet server and 



18,737 

6 

downstream gateways for transmission of information from 
the internet server to the user stations, the improvement 
wherein each user station includes a processor, said proces- 
sor including: 
S (a) means for interfacing with the user, 

(b) an internet browser module connected to said inter- 
facing means, 

(c) internet driver means connected to said internet 
browser means, 

(d) compression module connected to said internet driver 
means for reducing the upstream traffic whereby the 
ratio of downstream to upstream channel traffic is 
increased beyond a 20:1 ratio and wherein said 

15 upstream gateway is adapted to perform protocol over- 
head functions and includes means for storing a profile 
of the users connected thereto. 

3. In an interactive internet information distribution sys- 
tem in which user stations are connected to the internet by 

20 an internet server through an upstream gateway for trans- 
mission of information requests to said internet server and 
downstream gateways for transmission of information from 
the internet server to the user stations, the improvement 
wherein each user station includes a processor, said proces- 

25 sor including: 

(a) means for interfacing with the user, 

(b) an internet browser module, connected to said inter- 
facing means, 

(c) internet driver means connected to said internet 
30 browser means, 

(d) compression module connected to said internet driver 
means for reducing the upstream traffic whereby the 
ratio of downstream to upstream channel traffic is 
increased beyond a 20:1 ratio and wherein said 

35 upstream gateway includes means for automatically 
generating a new data request for a given user. 

4. The information distribution system defined in claim 2 
wherein said upstream gateway includes means for auto- 
matically generating a new data request for a given user. 

40 5. The information distribution system defined in claim 1 
wherein said upstream gateway includes means for auto- 
matically generating a new data request for a given user. 

* + * + + 
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full-duplex 

(adj.) Refers to the 
transmission of data in 
two directions 
simultaneously. For 
example, a telephone 
is a full-duplex device 
because both parties 
can talk at once. In 
contrast, a walkie- 
talkie is a half-duplex 
device because only 
one party can transmit 
at a time. 

Most modems have a 
switch that lets you 
choose between full- 
duplex and half-duplex 

modes . The choice depends on which communications program you are 
running . 

In full-duplex mode, data you transmit does not appear on your screen until it 
has been received and sent back by the other party. This enables you to validate 
that the data has been accurately transmitted. If your display screen shows two 
of each character , it probably means that your modem is set to half-duplex 
mode when it should be in full-duplex mode. 
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Speak Freely for Windows 

Speak Freely is a Windows application that allows 
you to talk over a network. This page describes the 
half duplex vs. full duplex capabilities of this 
product. 

TURBOstor - Full duplex product 

Presents information on TURBOstor HF-80QP, an 
advanced full duplex high speed, high storage 
capacity interface for sophisticated computer 
systems. 
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